package main

import (
	"fmt"
)

/**
119. 杨辉三角 II
给定一个非负索引 k，其中 k ≤ 33，返回杨辉三角的第 k 行。
在杨辉三角中，每个数是它左上方和右上方的数的和。
示例:
输入: 3
输出: [1,3,3,1]
*/

func getRow(rowIndex int) []int {
	var numArr [][]int
	for i := 0; i < rowIndex+1; i++ {
		arr := make([]int, 0)
		for j := 0; j <= i; j++ {
			if j == 0 || j == i {
				arr = append(arr, 1)
			} else {
				arr = append(arr, numArr[i-1][j-1]+numArr[i-1][j])
			}
		}
		numArr = append(numArr, arr)
	}
	fmt.Println(numArr)
	return numArr[rowIndex]
}
